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Stability of geodesics in the Brownian map 

Omer Angel Brett Kolesnik Gregory Miermont 


Abstract 

The Brownian map is a random geodesic metric space arising as the 
scaling limit of random planar maps. We strengthen the so-called conflu¬ 
ence of geodesics phenomenon observed at the root of the map, and with 
this, reveal several properties of its rich geodesic structure. 

Our main result is the continuity of the cut locus at typical points. 
A small shift from such a point results in a small, local modihcation to 
the cut locus. Moreover, the cut locus is uniformly stable, in the sense 
that any two cut loci coincide outside a closed, nowhere dense set of zero 
measure. 

We obtain similar stability results for the set of points inside geodesics 
to a fixed point. Furthermore, we show that the set of points inside 
geodesics of the map is of first Baire category. Hence, most points in the 
Brownian map are endpoints. 

Finally, we classify the types of geodesic networks which are dense. For 
each fc £ {1, 2, 3,4, 6, 9}, there is a dense set of pairs of points which are 
joined by networks of exactly k geodesics and of a specific topological form. 
We find the Hausdorff dimension of the set of pairs joined by each type of 
network. All other geodesic networks are nowhere dense. 


1 Introduction 


A universal scaling limit of random planar maps has recently been identified 
by Le Gall [31] (triangulations and 2A:-angulations, k > 1) and Miermont [37] 
(quadrangulations) as a random geodesic metric space called the Brownian map 
{M,d). In this work, we establish properties of the Brownian map which are a 
step towards a complete understanding of its geodesic structure. 

The works of Cori and Vauquelin m and Schaeffer m describe a bijection 
from well-labelled plane trees to rooted planar maps. The Brownian map is 
obtained as a quotient of Aldous ’ mm continuum random tree, or CRT, by 
assigning Brownian labels to the CRT and then identifying some of its non-cut- 
points, or leaves, according to a continuum analogue of the CVS-bijection (see 
Section 2.11. The resulting object is homeomorphic to the sphere (Le Gall 
and Paulin |33] and Miermont [35]) and of Hausdorff dimension 4 (Le Gall [33] 1 
and is thus in a sense a random, fractal, spherical surface. 

Le Gall [3D] classifies the geodesics to the root, which is a certain distinguished 


point of the Brownian map (see Section 2.11, in terms of the label process on the 
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CRT (see Section 2.2 1 . Moreover, the Brownian map is shown to be invariant 
in distribution under uniform re-rooting from the volume measure X on M (see 
Section 2.1). Hence, geodesics to typical points exhibit a similar structure as 
those to the root. It thus remains to investigate geodesics from special points of 
the Brownian map. 


1.1 Geodesic nets 

A striking consequence of Le Gall’s description of geodesics to the root is that 
any two such geodesics are bound to meet and then coalesce before reaching the 
root, a phenomenon referred to as the confluence of geodesics (see Section 2.3). 
In fact, the set of points in the relative interior of a geodesic to the root is a 
small subset which is homeomorphic to an M-tree and of Hausdorff dimension 1 
(see [50]'). 


Definition. We call a subset 7 C M a geodesic segment if ( 7 , d) is isometric 
to a compact interval. The extremities of the geodesic segment are the images, 
say X and y, of the extremities of the source interval, and we say that 7 is a 
geodesic segment between x and y (or from x to y ii we insist on distinguishing 
one orientation of 7 ). 


We will often denote a particular geodesic segment between x,y G M as [x, y], 
and denote its relative interior by {x, y) = [x, y] — {x, y}. (Since there might be 
more than one such geodesic segment, we will be careful in lifting any ambiguity 
that might arise from this notation.) We define [x,y) and {x,y\ similarly. 

Definition. For x G M, the geodesic net of x, denoted G{x), is the set of points 
y G M that are contained in the relative interior of a geodesic segment to x. 


Although geodesics to the root of the Brownian map are understood, the 
structure of geodesics to general points remains largely mysterious. Indeed, the 
main obstacle in establishing the existence of the Brownian map is to relate a 
geodesic between a pair of typical points to geodesics to the root. A compactness 
argument of Le Gall [55] yields scaling limits of planar maps along subsequences, 
however the question of uniqueness remained unresolved for some time. Finally, 
making use of Le Gall’s description of geodesics to the root, Le Gall m and 
Miermont m show that distances to the root provide enough information to 
characterize the Brownian map metric. Let 7 be a geodesic between points 
selected uniformly according to A. (By the confluence of geodesics phenomenon, 
the root of the map is almost surely disjoint from 7 .) In ED EH the set of points 
z G "/ such that the relative interior of any geodesic from z to the root is disjoint 
from 7 is shown to be small compared to 7 . Hence, roughly speaking, “most” 
points in “most” geodesics of the Brownian map are in a geodesic to the root. 
(See the discussion around equation (2) in |5T] and [33 Section 2.3] for precise 
statements.) 

In this work, we show that for any two points x,y G M, points which are in a 
geodesic to x but not in a geodesic to y are exceptional. Hence, to a considerable 
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extent, the geodesic structure of the Brownian map is similar as viewed from 
any point of the map, providing further evidence that it is, to quote Le Gall m, 
“very regular in its irregularity.” 

Theorem 1. Almost surely, for all x,y G M, G(x) and G{y) coincide outside a 
closed, nowhere dense set of zero X-measure. 

Furthermore, for most points x G M, the effect of small perturbations of x 
on G{x) is localized. 

Theorem 2. Almost surely, the function x i—> G{x) is continuous almost every¬ 
where in the following sense. 

For X-almost every x G M, for any neighbourhood N of x, there is a sub- 
neighbourhood N' G N so that G{x') — N is the same for all x' G N'. 

The uniform infinite planar triangulation, or UIPT, introduced by Angel 
and Schramm [5] , is a random lattice which arises as the local limit of random 
triangulations of the sphere. The case of quadrangulations, giving rise to the 
UIPQ, is due to Krikun |26) . We remark that Theorem|^is in a sense a continuum 
analogue to a result of Krikun m (see also Curien, Menard, and Miermont EO]) 
which shows that the “Schaeffer’s tree” of the UIPQ only changes locally after 
relocating its root. 

Next, we find that the union of all geodesic nets is relatively small. 

Definition. Let F = (Joigm denote the set of points in the relative interior 
of a geodesic in (M, d). We refer to F as the geodesic framework and E = F'^ as 
the endpoints of the Brownian map. 

Theorem 3. Almost surely, the geodesic framework of the Brownian map, 
F C M, is of first Baire category. 

Hence, the endpoints of the Brownian map, E C M, is a residual subset. 
This property of the Brownian map is reminiscent of a result of Zamfirescu mi, 
which states that for most convex surfaces — that is, for all surfaces in a residual 
subset of the Baire space of convex surfaces in K” endowed with the Hausdorff 
metric — the endpoints form a residual set. 

1.2 Cut loci 

Recall that the cut locus of a point p in a Riemannian manifold — first examined 
by Poincare |40j — is the set of points q ^ p which are endpoints of maximal 
(minimizing) geodesics from p. This collection of points is more subtle than 
merely the set of points with multiple geodesics to p, and in fact, is generally 
the closure thereof (see Klingenberg [25J Section 2.1.14]). 

In the Brownian map this equivalence breaks completely. Indeed, almost all 
(in the sense of volume, by the confluence of geodesics phenomenon and invariance 
under re-rooting) and most (in the sense of Baire category, by Theorem]^ points 
are the end of a maximal geodesic, and every point is joined by multiple geodesics 
to a dense set of points (see the note after the proof of Proposition [27|). Moreover, 
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whereas in the Brownian map there are points with multiple geodesics to the 
root which coalesce before reaching the root, in a Riemannian manifold any 
(minimizing) geodesic which is not the unique geodesic between its endpoints 
cannot be extended (see, for example, the “short-cut principle” discussed in 
Shiohama, Shioya and Tanaka |H1 Remark 1.8.1]). 

We introduce the following notions of cut locus for the Brownian map. 

Definition. For x G M, the weak cut locus of x, denoted S{x), is the set of 
points y G M with multiple geodesics to x. The strong cut locus of x, denoted 
C{x), is the set of points y G M to which there are at least two geodesics from 
X that are disjoint in a neighbourhood of y. 


We will see that for most points x, it holds that S{x) = C{x) (Proposition 
28). However, in some sense, C'(x) is better-behaved than S(x) for the remaining 


exceptional points, and we will argue in Section 4.3 below that C{x) is more 
effective at capturing the essence of a cut-locus for the metric space (M, d). 

The construction of the Brownian map as a quotient of the CRT gives a natural 
mapping from the CRT to the map. Let p denote the root of the map. Cut-points 
of the CRT correspond to a dense subset S{p) C M of Hausdorff dimension 2 
(see |3D]). Le Gall’s description of geodesics reveals that S{p) is almost surely 
exactly the set of points with multiple geodesics to p (see Section |2.2[ ) . More 
specifically, for any y G M, the number of connected components of S{p) — {y} 
is precisely the number of geodesics from y to p. This is similar to the case 
of a complete, analytic Riemannian surface homeomorphic to the sphere (see 
Poincare [ID] and Myers [DD]) where the cut locus S' of a point x is a tree and 
the number of “branches” emanating from a point in S is exactly the number of 
geodesics to x. 

Since the strong cut locus of the root of the Brownian map corresponds to 
the CRT minus its leaves — that is, almost surely S{p) = C{p), where p is the 
root (see Section 2.2) — it is a fundamental subset of the map. 

We obtain analogues of Theorems |1|2| for the strong cut locus. 


Theorem 4. Almost surely, for all x,y G M, C{x) and C{y) coincide outside a 
closed, nowhere dense set of zero X-measure. 


Theorem 5. Almost surely, the function x i—> C'(x) is continuous almost every¬ 
where in the following sense. 

For X-almost every x G M, for any neighbourhood N of x, there is a sub- 
neighbourhood N' G N so that C(x') — N is the same for all x' G N'. 

Theorem brings to mind the results of Buchner [Tl| and Wall |33| > which 
show that the cut locus of a fixed point in a compact manifold is continuously sta¬ 
ble under perturbations of the metric on an open, dense subset of its Riemannian 
metrics (endowed with the Whitney topology). 

As for the geodesic nets in Theorem]^ we show that the union of all strong 
cut loci is a small subset of the map. 


Theorem 6. Almost surely, Ua;GM^(^) Baire category. 
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We remark that Gruber (see also Zamfirescu [l^) shows that for most 
(in the sense of Baire category) convex surfaces X, for any point x G X, the 
set of points with multiple geodesics to x is of first Baire category. Since for 
typical points x G M, C(x) is exactly the set of points with multiple geodesics 
to X (that is, C(x) = S(x), see Proposition 28), Theorem shows that this 
property holds almost surely for almost every point of the Brownian map. That 
being said, there is a dense set of atypical points D such that every x G D is 
connected to all points outside a small neighbourhood of x by multiple geodesics 
(see Proposition 271. 


1.3 Geodesic networks 

Next, we investigate the structure of geodesic segments between pairs of points 
in the Brownian map. 


Definition. For x,y G M, the geodesic network between x and y, denoted 
G{x,y), is the set of points in some geodesic segment between x and y. 


Geodesic networks with one endpoint being the root of the map (or a typical 
point by invariance under re-rooting) are well understood. As discussed in 
Section 1.2 for any y G M, the number of connected components in S{p) — {y} 
gives the number of geodesics from y to p. Hence, by properties of the GRT, 
almost surely there is a dense set with Hausdorff dimension 2 of points with 
exactly two geodesics to the root; a dense, countable set of points with exactly 
three geodesics to the root; and no points connected to the root by more than 
three geodesics. By invariance under re-rooting, it follows that the set of pairs 
that are joined by multiple geodesics is a zero-volume subset of (M^, A ® A) (see 
also Miermont [35] 1. Hence the vast majority of networks in the Brownian map 
consist of a single geodesic segment. Furthermore, by Le Gall’s description of 
geodesics to the root and invariance under re-rooting, geodesic segments from a 
typical point of the Brownian map have a specific topological structure. 

For X G M, let B(x, e) denote the open ball of radius e centred at x. 


Definition. We say that the ordered pair of distinct points (x, y) is regular if any 
two distinct geodesic segments between x and y are disjoint inside, and coincide 
outside, a punctured ball centred at y of radius less than d{x, y). Formally, if 7 
and 7 ' are geodesic segments between x and y, then there exists r G (0, d(x, y)) 
such that 7 n 7 ' n B{y, r) = {y} and 7 — B{y, r) = 7 ' — B{y, r). 


For typical points x, all pairs {x,y) are regular (see Section 2.2). 

We note that this notion is not symmetric, that is, (x, y) being regular does 
not imply that {y,x) is regular. In fact, observe that {x,y) and {y,x) are regular 
if and only if there is a unique geodesic from x to y. 

A key property is the following. 


Lemma 7. If (x, y) is regular and 7 is a geodesic segment between x and y, then 
for any point z in the relative interior of"f, the segment [x,z] C 7 is the unique 
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geodesic segment between x and z. Hence, any points z ^ z' in the relative 
interior of 7 are joined by a unique geodesic. 

Consequently, any geodesic segment 7 ' to x that intersects the relative interior 
0/7 at some point z coalesces with 7 from that point on, that is, 'ynB{x, d(x, z)) = 
7 ' n B(x, d(x, z)). 

Proof. Let (cc, y) be regular and let 7 be a geodesic segment between x and y. 
Assume that there are two distinct geodesic segments 71,72 between z and x, 
where z is some point in the relative interior of 7 . By adding the sub-segment 
[y, z] C 7 to 7 i and 72 , we obtain two distinct geodesic segments between y and 
X that coincide in the non-empty neighbourhood B{y, d{y, z)) of y, contradicting 
the definition of regularity for {x,y). This gives the first part of the statement, 
and the second part is a straightforward consequence. □ 

We find that all except very few geodesic networks in the Brownian map are, 
in the following sense, a concatenation of two regular networks. 

Definition. For (a:, y) G and j, fc € N, we say that {x, y) induces a normal 
{j,k)-network, and write {x,y) G N(j,k), if for some z in the relative interior 
of all geodesic segments between x and y, {z,x) and {z,y) are regular and z is 
connected to x and y by exactly j and k geodesic segments, respectively. 



X 


u 


z 



Figure 1: As depicted, {x,,y) G A^(2,3). Note that (u, fc) 
does not induce a normal (ji, fc)-network. 

In particular, note if x,y are joined by exactly k geodesics and {x,y) is 
regular, then {x,y) G JV(1, k). (Take z to be a point in the relative interior of 
the geodesic segment contained in all k segments from x to y.) 

Not all networks are normal (j, fc)-networks. For instance, if {x, y) G N{j, k) 
and j > 1, then there is a point u G G{x,y) so that u is joined to x by two 
geodesics with disjoint relative interiors. See Figure [T] That being said, most 
pairs induce normal (j, fc)-networks. Moreover, for each j, k G {1,2, 3}, there are 
many normal (j, fc)-networks in the map. Hence, in particular, we establish the 
existence of atypical networks comprised of more than three geodesics (and up 
to nine). 

Theorem 8 . The following hold almost surely. 

(i) For any j,k G {1,2,3}, N{j,k) is dense in M'^. 

(ii) — IJj 2 3 } is nowhere dense in 

By Theorem there are essentially only six types of geodesic networks which 
are dense in the Brownian map. See Figure 

Since the geodesic net of the root, or a typical point by invariance under re¬ 
rooting, is a binary tree — which follows by the uniqueness of local minima of the 
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Figure 2: Theorem]^ Classification of networks which 
are dense in the Brownian map (up to symmetries and 
homeomorphisms of the sphere). 


label process Z, see [SSI Lemma 3.1], and since G(p) is the tree [0, l]/{dz = 0}, 
see Section |2.2| — it can be shown using ideas in the proof of Theorem below 
that the pairs of small dots near the large dots in the 3rd, 5th and 6th networks 
in Figure]^ are indeed distinct points. (That is. Theoremwould still hold if 
we were to further require that normal networks have this additional property.) 
For instance, in Figure below, note that all geodesic segments from y to y' 
are sub-segments of geodesics from y to the typical point Zn, and hence do not 
coalesce at the same point. We omit further discussion on this small detail. 

It remains an interesting open problem to fully classify the types of geodesic 
networks in the Brownian map. 

Additionally, we obtain the dimension of the sets JV(j, k), j, k < 3. 

For a set A C M, let dim A and dimp A denote its Hausdorff and packing 
dimensions, respectively. 


Theorem 9. Almost surely, we have that dim N{j, k) = dimp N{j, k) = 2(6 — 
j — k), for all j, k £ {1, 2, 3}. Moreover, N{3, 3) is countable. 


We remark that since N{j,k), for any j,k £ {1,2,3}, is dense in (by 
Theorem 1^ its Minkowski dimension is that of M^, which by Proposition 19 
below is almost surely equal to 8. 


Definition. For each k £ N, let P(k) C denote the set of pairs of points 
that are connected by exactly k geodesics. 


Theorems |8|9| imply the following results. 

Corollary 10. Put K = {1, 2, 3,4, 6 , 9}. The following hold almost surely. 

(i) For each k £ K, P{k) is dense in M'^. 

(ii) — UfcGff 'nowhere dense in 

Corollary 11. Almost surely, we have that dimP(2) > 6, dimP(3) > 4, 
dimP(4) > 4 and dimP(6) > 2. 
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We expect the lower bounds in Corollary [m to give the correct Hausdorff 
dimensions of the sets P{k), k G K — {1, 9}. As discussed in Section [L2| P(1) is 
of full volume, and hence dimP(l) = 8 . We suspect that P(9) is countable. It 
would be of interest to determine if the set P{k) is non-empty for some k ^ K, 
and whether there is any k ^ K for which it has positive dimension. We hope to 
address these issues in future work. 


1.4 Confluence points 


Our key tool is a strengthening of the confluence of geodesics phenomenon of 
Le Gall [30] (see Section 2.31. We find that for any neighbourhood of a 
typical point in the Brownian map, there is a confluence point xq between a 
sub-neighbourhood N' C N and the complement of N. See Figure]^ 


Proposition 12 . Almost surely, for X-almost every x G M, the following holds. 
For any neighbourhood N of x, there is a sub-neighbourhood N' G N and some 
Xq G N — N' SO that all geodesics between any points x' G N' and y G pass 
through xg- 



Figure 3: Proposition |12| All geodesics from points in 
N' to points in the complement of N D N' pass through 
a confluence point xq. 


Definition. We say that a sequence of geodesic segments jn converges to a 
geodesic segment 7 , and write 7 ^ —> 7 , if 7 n converges to 7 with respect to the 
Hausdorff topology. 

Since (M, d) is almost surely homeomorphic to S^, and hence almost surely 
compact, the following lemma is a straightforward consequence of the Arzela- 
Ascoli Theorem (see, for example, Bridson and Haefliger [T31 Corollary 3.11]). 

Lemma 13. Almost surely, the set of geodesic segments in (M, d) is compact 
(with respect to the Hausdorff topology). 

Our key result. Proposition]^ is related to the fact that many sequences of 
geodesic segments in the Brownian map converge in a stronger sense. 

Definition. We say that a sequence of geodesic segments [x„,y„] converges 
strongly to [x,y], and write =1 [x,y], if —>■ x, —>■ y, and for 




any geodesic segment [x',y'] C {x,y) (excluding the endpoints) we have that 
[x',y'] C [xn,yn] for all sufficiently large n. 

Strong convergence is stronger than convergence in the Hausdorff topology. 
Indeed, if x', y' are e away from a:, y along [a;, y], then for large n [x', y'] C [a;„, ?/„]. 
Moreover, since d{xn,x') < d{xn,x) + e for all such n, [xn,x'] is eventually 
contained in B{x,2e). Similarly, [y',yn\ is eventually contained in B{y,2e). In 
the Euclidean plane, or generic smooth manifolds, strong convergence does not 
occur. In contrast, in the Brownian map it is the norm, as we shall see below. 
In light of this we also make the following definition. 

Definition. A geodesic segment 7 is called a stable geodesic if whenever 
[xn,yn] —>■ 7 we also have [xn,yn] =1 7 - Otherwise, 7 is called a ghost geodesic. 

Proposition 14. Almost surely, for X-almost every x G M, for all y G M, all 
sub-segments of all geodesic segments [x,y] are stable. 

Proposition follows by Proposition the confluence of geodesics phe¬ 
nomenon, and the fact that {M,d) is almost surely compact (see Section]^. 

In closing, we remark that it would be interesting to know if Proposition |14| 
holds for all x G M, that is, are all geodesics in M stable, or are there any 
ghost geodesics? Ghost geodesics have various properties, and in particular they 
intersect every other geodesic in at most one point. It would be quite surprising 
if such geodesics exist, and we hope to rule them out in future work. We thus 
expect an analogue of Proposition to hold for all x G M. If so, then as a 
consequence, we would obtain the following result. 

Conjecture. Almost surely, the geodesic framework of the Brownian map, 
F C M, is of Hausdorff dimension 1. 

In this way, we suspect that although the Brownian map is a complicated 
object of Hausdorff dimension 4, it has a relatively simple geodesic framework 
which is of first Baire category (Theorem]^ and Hausdorff dimension 1. 


2 Preliminaries 

In this section, we briefly recount the construction of the Brownian map and 
what is known regarding its geodesics. 

2.1 The Brownian map 

Fix q G {3} U 2(N -|- 1) and set c, equal to 6 ^/^ if g = 3 or {9/q{q — 2))^/^ 
a q > 3. Let Mn denote a uniform g-angulation of the sphere (see Le Gall 
and Miermont [^) with n faces, and dn the graph distance on scaled by 
Cqn~^^^. The works of Le Gall [31] and Miermont [37] (for q = A) show that in 
the Gromov-Hausdorff topology on isometry classes of compact metric spaces 
(see Burago, Burago and Ivanov jH]), (M„,d„) converges in distribution to a 
random metric space called the Brownian map (M, d). 
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The Brownian map has also been identified as the scaling limit of several 
other types of maps, see [TJ |21 El [El El] • 

The construction of the Brownian map involves a normalized Brownian 
excursion e = {e^ : t G [0,1]}, a random K-tree (7};,de) indexed by e, and 
a Brownian label process Z = {Za '■ a G Te}- More specifically, define Te = 
[0, l]/{de = 0} as the quotient under the pseudo-distance 

de(s,t) = Bs + et — 2 ■ min e„, s,tG[0,ll 


and equip it with the quotient distance, again denoted by dg- The random metric 
space {Te,de) is Aldous’ continuum random tree, or CRT. Let Pe '■ [0,1] —?> 7^ 
denote the canonical projection. Conditionally given e, Z is a centred Gaussian 
process satisfying 'E[{Zs — Zt)'^] = de(s, t) for all s,t G [0,1]. The random process 
Z is the so-called head of the Brownian snake (see m)- Note that Z is constant 
on each equivalence class p~^{a), a G Te- In this sense, Z is Brownian motion 
indexed by the CRT. 

Analogously to the definition of dg, we put 


dz{s, t) = Zs + Zt — 2 ■ max 


< inf Z„, inf Z, 


s,tG [0,1] 


where we set [s,t] = [0,t] U [s, 1] in the case that s > t. Then, to obtain a 
pseudo-distance on [0,1], we define 


U 


"{s,t) = inf < '^dz{si,U) : si = s,tk= t,de{ti, s^+i) = 0 


. 7 = 1 


s,t G [0,1]. 


Finally, we set M = [0, \]/{D* = 0} and endow it with the quotient distance 
induced by D* , which we denote by d. An easy property of the Brownian map is 
that de{s,t) = 0 implies D*{s,t) = 0, so that M can also be seen as a quotient of 
Te, and we let n : 7^ —>• M denote the canonical projection, and put p = 11 opg. 
Almost surely, the process Z attains a unique minimum on [0,1], say at t*. 
We set p = p(t*). The random metric space {M,d) = {M,d,p) is called the 
Brownian map and we call p its root. Being the Gromov-Hausdorff limit of 
geodesic spaces, {M,d) is almost surely a geodesic space (see [E])- 

Almost surely, for every pair of distinct points s ^ t G [0,1], at most one of 
de{s,t) = 0 or dz{s,t) = 0 holds, except in the particular case {s,t} = {0,1} 
where both identities hold simultaneously (see |321 Lemma 3.2]). Hence, only 
leaves (that is, non-cut-points) of Te are identified in the construction of the 
Brownian map; and this occurs if and only if they have the same label and 
along either the clockwise or counter-clockwise, contour-ordered path around Te 
between them, one only finds vertices of larger label. Thus, as mentioned at the 
beginning of Section]^ in the construction of the Brownian map, (7^,Z) is a 
continuum analogue for a well-labelled plane tree, and the quotient by {D* = 0} 
for the CVS-bijection (which, as discussed in Section ^ identifies well-labelled 
plane trees with rooted planar maps). See Section 2.2 for more details. 
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Lastly, we note that although the Brownian map is a rooted metric space, it 
is not so dependent on its root. The volume measure A on M is defined as the 
push-forward of Lebesgue measure on [0,1] via p. Le Gall [30] shows that the 
Brownian map is invariant under re-rooting in the sense that if U is uniformly 
distributed over [0,1] and independent of (M, d), then (M, d, p) and (M, d, p{U)) 
are equal in law. Hence, to some extent, the root of the map is but an artifact 
of its construction. 


2.2 Simple geodesics 


Recall that a corner of a vertex r; in a discrete plane tree T is a sector centred 
at V and delimited by edges which precede and follow v along a contour-ordered 
path around T. Leaves of a tree have exactly one corner, and in general, the 
number of corners of v is equal to the number of connected components in 
T — {u}. Similarly, we may view the M-tree Te as having corners, however in 
this continuum setting all sectors reduce to points. Hence, for the purpose of the 
following (informal) discussion, let us think of each t S [0,1] as corresponding to 
a corner of Te with label Z^. 

Put Z, = Zt^. As it turns out, d(p,p(t)) = Zt — Z^ for all t G [0,1] (see PU]L 
In other words, up to a shift by the minimum label Z*, the Brownian label of a 
point in Te is precisely the distance to p from the corresponding point in the 
Brownian map. 

All geodesics to p are simple geodesics^ constructed as follows. For t G [0,1] 
and £ G [0,Zt — Z*], let St{£) denote the point in [0,1] corresponding to the 
first corner with label Zt — £ in the clockwise, contour-ordered path around Te 
beginning at the corner corresponding to t. For each such t, the image of the 
function Ft : [0, Zt — Z*] —> M taking £ to p(st(t!)) is a geodesic segment from 
p{t) to p. Moreover, the main result of [30] shows that all geodesics to p are 
of this form. Hence, the geodesic net of the root, G{p), is precisely the set of 
cut-points of the M-tree Tz = [0, l]/{dz = 0} projected into M. 

These results mirror the fact that from each corner of a labelled, discrete 
plane tree, the CVS-bijection draws geodesics to the root of the resulting map 
in such a way that the label of a vertex visited by any such geodesic equals the 
distance to the root. See [2E1I3D] for further details. 

Moreover, since the cut-points of Te are its vertices with multiple corners, we 


see that the set S{p) (discussed in Section 1.2) of points with multiple geodesics 
to p is exactly the set of cut-points of the K-tree Te = [0, l]/{(ie = 0} projected 
into M. 

Furthermore, since points in S{p) correspond to leaves of Tz (see [331 Lemma 
3.2]), geodesics to the root of the map (or a typical point, by invariance under 


re-rooting) have a particular topological structure, as discussed in Section 1.3 
We state this here for the record. 


Proposition 15. Almost surely, for X-almost every x, for all y G M, {x,y) is 
regular. 
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Hence, as mentioned in Section 1.2 we have that S{p) = C{p). That is, all 
points with multiple geodesics to the root are in the strong cut locus of the root. 


2.3 Confluence at the root 

As discussed in Section [m a confluence of geodesics is observed at the root 
of the Brownian map. Combining this with invariance under re-rooting, the 
following result is obtained. 

Lemma 16 (Le Gall Corollary 7.7]). Almost surely, for X-almost every 
X G M, the following holds. For every e > 0 there is an p G (0, e) so that if 
y,y' G B{x,eY, then any pair of geodesics from x to y and y' coincide inside of 
B{x,p). 

Moreover, geodesics to the root of the map tend to coalesce quickly. 

For t G [0,1], let 7 * denote the image of the simple geodesic Ft from p(t) to 
the root of the map p (see Section |2.2[ ) . 

Lemma 17 (Miermont [37J Lemma 5]). Almost surely, for all s,t G [0,1], 7 s 
and 7 t coincide outside of B(jp{s),dz{s,t)). 

We require the following lemma. 

Lemma 18. Almost surely, for X-almost every x G M, the following holds. For 
any y G M and neighbourhood N of y, there is a sub-neighbourhood N' G N so 
that if y' G N', then any geodesic from x to y' coincides with a geodesic from x 
to y outside of N. 


Proof. Let p denote the root of the map. Let y G M and a neighbourhood N of 
y be given. Select e > 0 so that B{y, e) C N. Let W denote the set of points 


y' G M with the property that for all t' G 


[ 0 , 1 ] for which p(t') = y', there exists 

Le 


As discussed in Section 2.2 


some t G [0,1] so that p(t) = y and dz{t, t') < e. 

Gall [20] shows that all geodesics to p are simple geodesics. Hence, by Lemma] 17 
any geodesic from p to a point y' G A^e coincides with some geodesic from p to y 
outside of N. 

We claim that N,, is a neighbourhood of y. To see this, note that if p(t„) = 

e [ 0 , 1 ], we 


Vr 


y in (M, d), then there is a subsequence tn,, so that for some ty 


have that tn^, —t tj, as fc —> 00 . Hence dz{ty, tnfl) < e for all large k, and since p 


is continuous (see ED]), V{ty ) = y. Therefore, for any —>■ y in (M, d), yn 

for at most finitely many n, giving the claim. 

Hence the lemma follows by invariance under re-rooting. 




□ 


We remark that the size of N' in Lemma 18 depends strongly on x and y. 
For instance, for a fixed e > 0 and convergent sequences of typical points 
(that is, points satisfying the statement of Lemma 18) and general points for 
each n let > 0 be such that the statement of the lemma holds for the pair 
Xn, yn with Nn = B{yn, c) and A^(, = B{yn, Pn)- It is quite possible that Pn —t 0 
as n —> 00 . 
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2.4 Dimensions 

Finally, we collect some facts about the dimension of various subsets of the 
Brownian map. These statements are easily derived from established results, 
but are not explicitly stated in the literature. 

For a metric space X C M, let dimX denote its Hausdorff dimension, 
dimp X its packing dimension, and Dim X (resp. DimX) its lower (resp. upper) 
Minkowski dimension. If the lower and upper Minkowski dimensions coincide, 
we denote their common value by DimX. We note that for any metric space X 
we have 


dim X < Dim X < Dim X and dim X < dimp X < Dim X. 

See Mattila [31], for instance, for detailed definitions and other properties of 
these dimensions. 

We require the following result, which is implicit in Le Gall ’s m proof 
that dim M = A. For completeness, we include a proof via the uniform volume 
estimates of balls in the Brownian map. 

Proposition 19. Almost surely, for any non-empty, open subset U C M, we 
have that X{U) > 0 (hence A has full support) and dim U = dimp U = Dim U = A. 

Proof. Let a non-empty, open subset 17 C M be given. Fix some arbitrary rj > 0. 

By [57| Lemma 15], there is a c S (0, oo) and eo > 0 so that for all e G (0, cq) 
and X G M, we have that X{B{x,e)) > In particular, X{U) > 0. For 

e > 0, let N{e) denote the number of balls of radius e required to cover M. By 
a standard argument, it follows that there exists a c' G (0,oo) so that for all 
e G (0, 2eo) we have N{e) < It follows directly that DimM < 4 - 1 - 77 , 

and the same bound holds for U C M. 

On the other hand, by [371 Lemma 14] (a consequence of [331 Corollary 6.2]), 
there is a C G (0, oo) so that for all e > 0 and a; G M, we have that X{B{x, e)) < 
In particular, for all e > 0 and x G U we have X{B{x,e) fMJ) < 

It follows that dim U > A — rj (see, for example. Falconer mi Exercise 1.8]). 
Since 77 > 0 is arbitrary, the general dimension inequalities imply the claim. 

□ 


Definition. For x G M, and A: > 1 or /c = 00 , let Sk{x) denote the set of points 
y G M with exactly k geodesics to x. 


We believe that 500 ( 2 ;) is empty for all x. In fact, it is plausible that all 
Sk{x) are empty for all k > ko (perhaps even kg = 9). 

In particular, the weak cut locus ^(x), as defined in Section 1.2 is equal to 
5 oo( 2:) U ljfc >2 ^k{x). As discussed in Section 


1.3 


by Le Gall’s description of 
geodesics to the root, properties of the CRT, and invariance under re-rooting, 
we have the following result. 


Proposition 20. Almost surely, for X-almost every x G M 
(i) S{x) = S 2 {x) U 53 ( 2 ;); 
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(a) S 2 {x) is dense, and has Hausdorff dimension 2 (and measure 0); 

(Hi) S' 3 (x) is dense and countable. 

We observe that the proof in Proposition 3.3] that S{p) is almost surely 
of Hausdorff dimension 2 gives additional information. 

Proposition 21. Almost surely, for X-almost every x € M, for any non-empty, 
open set U C M and each k G {1,2, 3}, we have that 

diin{Sk{x) nU) = dimp(5'fe(x) ft t/) = 2(3 — k). 


Proof. By invariance under re-rooting, it suffices to prove the claim holds almost 
surely when x = p is the root of the map. 

Let a non-empty, open subset U C M he given. 

Let S = S{x) and Si = Si{x) for i = 1, 2, 3. By Proposition[20|]i), S = S 2 hiS 3 
and M — {x} = SiU S. 

First, we note that by Proposition 20 lii), SsHU is countable, and so has 
Hausdorff and packing dimension 0. 

From m we have that S is the image of the cut-points (or skeleton) of 
the CRT, Sk C Te, under the projection H : 7{. —t M. Moreover, H is Holder 
continuous with exponent 1/2 — e for any e > 0, and restricted to Sk, H is a 
homeomorphism from Sk onto S. 

Note that Sk is of packing dimension 1, being the countable union of sets 
which are isometric to line segments (recall that the packing dimension of a 
countable union of sets is the supremum of the dimension of the sets). Hence, 
by the Holder continuity of H, it follows that dimp S < 2 (see, for instance, [Ml 
Exercise 6, p. 108]) and so in particular, we find that dimp (S' HU) <2. 

On the other hand, by the density of S in M and since H is a homeomorphism 
from Sk to S, we see that there is a geodesic segment in Sk that is projected 
to a path in S n ?7. In the proof of m Proposition 3.3] it is shown that the 
Hausdorff dimension of any such path is at least 2. Hence dim(S HU) >2. 

Altogether, by the general dimension inequality dim A < dimp A, we find 
that S n 17 has Hausdorff and packing dimension 2. 

Therefore, since SsHU has Hausdorff and packing dimension 0 and S = 82 ^ 183 , 
it follows that 821 x 1 ! has Hausdorff and packing dimension 2. Moreover, since by 
Proposition 19 U has Hausdorff and packing dimension 4 and M — {x} = SiU 8 , 
we find that Si (XU has Hausdorff and packing dimension 4. □ 


In closing, we note that Propositions |20|2T] imply the following result. 

Proposition 22. Almost surely, for X-almost every x G M , S{x) is dense, 
dim S'(x) = dimp S{x) = 2, and X{S{x)) = 0. 


3 Confluence near the root 

We show that a confluence of geodesics is observed near the root of the Brownian 
map, strengthening the results discussed in SectionSpecifically, we establish 
the following result. 
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Lemma 23. Almost surely, for X-almost every x G M, the following holds. For 
any y G M and neighbourhoods of x and Ny of y, there are sub-neighbourhoods 
and Ny so that if x' G and y' G Ny, then any geodesic segment from x' 
to y' coincides with some geodesic segment from x to y outside of N,^ U Ny. 

We note that Lemma strengthens Lemma in that it allows for pertur¬ 
bations of both endpoints of a geodesic. 

Once Lemma [2^ is established, our key result follows easily by Lemma [TH] 
and the fact that the Brownian map is almost surely compact. 


Proof of Proposition \lS\ By invariance under re-rooting, it suffices to prove the 
claim when x = p is the root of the map. Let an (open) neighbourhood N oi x 
be given. By Lemma 16 there is a point xq G N — {a;} which is contained in all 


geodesic segments between x and points y G N‘^. Hence, by Lemma |2^ for each 
y G there is an 77 ^ > 0 so that xq is contained in all geodesic segments between 
points x' G B{x,riy) and y' G B{y,r]y). Since iV'^ is compact, it can be covered 
by finitely many balls B{y,riy), say with y gY. Put N' = B{x,min.y^Y Vy) ■ If 
2/0 G then yo G B{y,r]y) for some y GY, and thus all geodesics from points 
x' G N' C B{x,r]y) to j/o pass through Sq- D 

The rest of this section contains the proof of Lemma By invariance under 
re-rooting, we may and will assume that x is in fact the root of the Brownian 
map. In rough terms, we must rule out the existence of a sequence of geodesic 
segments [xn,yn] converging to a geodesic segment [x,y], but not converging 
strongly in the sense given in Section |1.4| 

For the remainder of this section we fix a realization of the Brownian map 
exhibiting the almost sure properties of the random metric space (M, d) that will 
be required below, notably the fact that M is homeomorphic to the 2-dimensional 
sphere. Slightly abusing notation, let us refer to this realization as {M,d). We 
also fix a point y ^ x G M and a geodesic segment 7 = [x,y] between x and y. 

We utilize a dense subset T G M oi points, which we refer to as typical points, 
containing the root x, and such that 


(i) the claims of Proposition 15 and Lemma 18 hold for all u G T; 

(ii) for each u,v G T, there is a unique geodesic from u to v. 

Such a set exists almost surely. For example, the set of equivalence classes 
containing rational points almost surely works. We may assume that T exists 
for the particular realization of (M, d) we have selected. It is in fact possible to 
choose T to have full A-measure, but for now, we only need it to be dense in M. 

In what follows, we will at times shift our attention to the homeomorphic 
image of a neighbourhood of 7 in which our arguments are more transparent. 
Whenever doing so, we will appeal only to topological properties of the map. We 
let dE be the Euclidean distance on C, and for ic G C and r > 0, we let Be(w, r) 
be the open Euclidean ball centered at w with radius r. 

Fix a homeomorphism r from M to C. The image of 7 under r is a simple 
arc in C. Let (/) be a homeomorphism from this arc onto the unit interval 
/ = [0,1] C K C C, with (j){T{x)) = 0 and thus cj){T{y)) = 1. By a variation of 
the Jordan-Schonflies Theorem (see Mohar and Thomassen [3H1 Theorem 2.2.6]), 
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(j) can be extended to a homeomorphism from C onto C. Hence (j) ° t\^ can be 
extended to a homeomorphism from M to C sending 7 onto I. We fix such a 
homeomorphism, and denote it by il). 

Since M is homeomorphic to C, once the geodesic 7 is fixed we can think of 
the Brownian map as just C with a random metric (for which [0,1] is a geodesic). 
The reader may well do this, and then ij} becomes the identity. We do not take 
this route, since that would require showing that ip can be constructed in a 
measurable way, which we prefer to avoid. 

Definition. Let = {ic G C : Imw > 0} (resp. IHI_ = {w G C : Imru < 0}) 
denote the open upper (resp. lower) half-plane of C. We refer to L = '0“^(]HI+) 
(resp. R = ■!/'“^(IHI_)) as the left (resp. right) side of 

Lemma 24. Let u, G 7 . For all S > 0, there are typical points ui G B{u, (5)nLn 
T and Vi G B{v, S)nLnT so that [rt^, —7 is contained in {B{u, S)UB{v, S))nL. 
(See Figure^) An analogous statement holds replacing L with R. 


i>{ui) ipivi) 



0 i>{n) iplA 1 


Figure 4: Lemma |24| [u(,vi] — 7 is contained in 

{B{u,S) U B{v,5)) n L (as viewed through the home¬ 
omorphism Ip). 


Proof Let <5 > 0 and m, u G 7 be given. We only discuss the argument for the 
left side of 7, since the two cases are symmetrical. Moreover, we may assume 
that u,v,x,y are all distinct. Indeed, suppose the lemma holds with distinct 
u, V, X, y. If we shift u, v along 7 by at most rj > 0 and apply the lemma with 
5 ' = 8 — f}, the resulting vi will satisfy the requirements of the lemma for u, v 
and 5. Without loss of generality, we further assume cc, u, v, y appear on 7 in 
that order. 

We may and will assume that <5 < d{u,x) A d{v,y). In particular, B{u,5) 
and Biv, 8 ) do not contain the extremities x, y of 7 . Let (5' > 0 be small enough 
so that Be{iP{v),8 ') c ip{B{v,S)). Note that the Euclidean ball i?E('0(^’), <5') 
does not contain 0,1 G C, and so N = ijj~^{BE{ip{v),8')) does not intersect the 
extremities x,y of 7 . 

Let us apply Lemma 18 to the points x, v (using the fact that x is typical) 
and the neighbourhood N = iP~^{Be{iP{v), 8')) of v defined above. According to 
this lemma, there exists a neighbourhood N' C N oi v such that any geodesic 
segment 7' between a point v' G N' and x coincides with some geodesic between 
V and X outside N. Since x,y ^ N, 7' must first encounter 7 (if we see 7' as 
parameterized from v' to x) at a point w in the relative interior of 7. Since {x, y) 
is regular, we apply Lemma to conclude that 7 and 7' coincide between w and 
X and are disjoint elsewhere. 
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If we further assume that u' G fV' n L is in the left side of 7, then we claim 
that the sub-arc [u',w) C 7' is contained in L. Indeed, ip^v^w)) is contained in 
the Euclidean ball BE{tp{v),S'), starts in H+, and is disjoint of I, and so, it is 
contained in the upper half of the ball. 

Since T is dense in M, we can take some typical V£ G N' H L O T. For 
this choice, the geodesic segment [x, Vi] is unique, and [x, vi] — 7 is included in 
B{v, 5 ) n L. 

Assume also 5 < ^d{u,v). By a similar argument, in which ve assumes the 
role of X (which is a valid assumption since V£ G T), for any u’ close enough 
to u, any geodesic [u',V(\ coalesces with [x,V£] within B{u,5). Taking such 
a u' = in T n L, we get that [v£,U£] — [v£,x\ C B{u,5) n L, and hence 
[u£, Uf] — 7 C {B{u, 6 ) U B{v, 6 )) n L, as required. □ 


In the next lemma, recall the two notions of convergence (standard and 


strong) of geodesic segments given in Section 1.4 


Lemma 25. Suppose that [x',y'] C 7 and [x„,j/„] -G [x',y'] as n ^ 00. Then 
we have the strong convergence [x„,j/„] =1 [x',y']. 


The proof is somewhat involved. The idea of the proof is to use Lemmato 
obtain geodesic segments 7^ = [u£,V£] and 7,. = [uj.,Ur] between typical points 
in the left and right sides of 7, whose intersection 7^ fl contains a large 
segment from 7. Since 7^ and 7^ are the unique geodesics between their (typical) 
endpoints, we deduce that 7„ contains 7^ ("17^ for all large n. See Figure 


Proof. Let 7„ = [x„,y„] and 7' = [x',y'], such that 7n —> 7^ as in the lemma 
be given. 

Let e > 0 and put 7^ = 7' — {B{x', e) U B{y' , e)). We show that 7^ contains 
7( for all large n. Since 7„ —>■ 7' (and hence x„ —>■ x' and yn ^ u') this implies 
that 7„ =t 7', as required. 

We may assume that e < 2~^d{x',y'). Let u (resp. v) denote the point 
in 7' at distance e /2 from x' (resp. y'). By Lemma 24 there are points U£ G 
B{u, e/ 4 ) n L n T and V£ G B{v, e/ 4 ) n L n T such that [u£, vi] — 7 is contained 
in (B(u, e/ 4 ) U B(v, e/ 4 )) n L. We also let Vr be defined similarly, replacing 
L hy R everywhere. Note that the geodesic segments [u£,V£] and [ur,Vr\ are 
unique since the extremities are all in T. Moreover, by our choice of e, u, v, the 
segments [u£,V£] and [ur,Vr\ intersect 7 and are disjoint from {x',y'}. Put 


5 = - min{d{u£, y),d{v£, y),d{ur, 7), fi(u^, 7)} 


and note that (5 > 0. Let [7)5 = {z G M ■. d{z,y) < ( 5 } be the ( 5 -neighbourhood 
of 7 in M. 

For rj > 0, let us write K, = {w £ C : d^iw, I) < rj} for the 77-neighbourhood 
of / in C. Let 771 > 0 be such that C tp{['y]s)- Such an 771 exists since, 
otherwise, we could find a sequence (zn) of points in M such that d{zn,y) > S 
but dEif’izn), I) —> 0 as TT —> 00 , a clear contradiction since 7/(7) = / and (z„) 
has convergent subsequences. 
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Figure 5: Given [x',y'] C 7 we find a geodesic 7 ^ = 
[u£,U£] which intersects 7 in which is almost 

all of [x'^y'\^ and similarly [ur,Ur]. These are used to 
define the sets (shaded), and subsets and Hr 
(dark gray). For large n, the geodesics 7 n are included 
in Vri and cannot enter U leading to strong 
convergence. The points ,u'\v" are 

not shown. For clarity, we omitted '0(-) from all points 
(besides 'iIj(x) = 0 and ipiy) = 1 ) named in the figure. 


Note that tj;{u£),'ip{ve),ip{ur),ip{vr) 4- definition of S. Put li = 

'ip{[ui,Vi]), and fix 772 > 0 such that 

772 < d-E,{'ip{x'),It) A dEitpiy'),^) , 

which is possible since [ui,V£\ does not intersect {x',y'}. Finally, we let yg = 
771 A 772 , and similarly define rjr, and set rj = rji A rjr- 

Consider Ig as a parametrized simple path from ip^ui) to 'tp{vg). This path 
contains a single segment of /, since the geodesic [ui,V£] is unique. Let Ug,Vg 
be defined by fl / = [tp{u”),tp{vg)], with u” the endpoint closer to x. Let the 
last point at which Ig enters (the closure of) Vrj before hitting / be Let 

the first point it exits 1^ after separating from I be ip{v'g). See Figure]^ Let 
Hg denote the connected component of — ip{[u'g,v'g\) that is contained in EI+. 
Replacing ug,vg with Ur,Vr in the arguments above, we obtain rt", 7 ;", Hr- Note 
that our choice of 77 implies that ipix') and tpiy') are farther than 77 away (with 
respect to dE) from Hg,Hr. 

Since 7„ —>■ 7', we have that for every n large enough, 'tpi'jn) C ip{xn) G 
BE{^p{x'),r]), and 'tpiVn) G BE{ip{y')-,ri)- By our choice of 77 , for such an 77, the 
extremities tp{xn),'(p{yn) of ipi'^n) do not belong to Hg U Hr- 

We claim that, for all such n, ip{^n)G]Hg = 0. Indeed, if ipijn) were to intersect 
Hg, then by the Jordan Curve Theorem it would intersect %l}{[u'g,v'g\) at two 
points iP{uq),'iP{vq) such that the segment ip{{uQ, Vq)) C 'i/'( 7 n) is contained in Hg. 
Since Hg fl ip{[ug, 7]) = 0> it would then follow that there are distinct geodesics 
between uo,vo G [ug,Ur\, contradicting the uniqueness [ug,Ur\. Similarly, for all 
such n, ipiln) n iJr = 0- 

Let [u",v"] = [u'l,Vg] n [u",v'p.], with u" the endpoint closer to x. Recalling 
(from the third paragraph of the proof) that d{x',u) = e/ 2 , d{y',v) = e/ 2 , 
ug G B(u,e/4), vg G B{v,e/4), and [ug,vg] — 7 = [ug,Ug) U {vg,vg\ is contained 
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in B{u,e/4:) U B{v,e/‘i), it follows that d{u”,x'),d{v”,y') < e. Similarly, since 
Ur G B(u,e/4), Vr £ i3(a, e/4), and [ur,Vr] — 7 = [ur,Ur) U {Vr,Vr] is con¬ 
tained in B{u,e/4) Ui?(a, e/4), we have that c?(u/, x'), (i(v/, y') < e. Hence 
d{u",x'),d{v",y') < e, and so 7 ' C [u",v"]. 

To conclude recall that, for all large n, we have that C K,, '4>{xn) £ 

BE{i’ix'),ri), ipiyn) £ BEi^{y'),rj), and i/( 7 „) n {Hi U Hr) = 0. By the Jordan 
Curve Theorem, it moreover follows that [u" ^v"] C 'fn, and hence 7 ' C 7 n, 
completing the proof. □ 


Proof of Proposition Since 7 = [x, y] is a general geodesic segment from 


the root of the map, we obtain Proposition |14| immediately by Lemma |25| and 
invariance under re-rooting. □ 


With Proposition [T4| at hand. Lemma [23] follows easily. 

Proof of Lemma \^ By invariance under re-rooting, we may restrict to the case 
that X is the root of M. Let y G M and neighbourhoods of x and Ny of y be 
given. Almost surely, there are at most 3 geodesics from x to y, which we call 
7 i, for i = 1,..., fc with fc < 3. Suppose that [x„, y„] is a sequence of geodesic 
segments with x„ —> x and ?/„—>■ y in (M,d). If [xn^iUnk] is a convergent 
subsequence of [x„,y„], then by Lemma [T^ [x„j,,y„^] converges to some 7 ^. By 
Proposition!^ it follows that [x„^,y„^] — {N^ U Aij^) is contained in 7 ^ for all 
large k. We conclude that for any sequence [x„,y„] as above, for all sufficiently 
large n we have that [x„, y„] — {Nx U Ny) is contained in some geodesic segment 
from X to y. Hence sub-neighbourhoods and Ny as in the lemma exist. □ 


4 Proof of main results 

In this section, we use Proposition [T^ to establish our main results. 


4.1 Typical points 


To simplify the proofs below, we make use of a set of typical points T G M (we 
slightly abuse notation by keeping the same notation as in Section]^. The set 
T will satisfy the following. 

(i) A(T-) = 0 ; 


(iii) Proposition 

(iv) Proposition 

(v) Proposition 


(ii) Proposition 14 (and weaker results such as Proposition 
mas |16|18|23|) holds for all X £ T; 


12 and Lem- 


15 


20 


21 


holds for all X £ T; 
holds for all X £ T; 
holds for all X £ T; 


(vi) For each x, y £ T, there is a unique geodesic from x to y. 

To be precise, when we say above that a proposition holds for all x £ T, we 
mean that the property in the proposition, known to hold for A-almost every 
point, holds for every point of T. 
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The almost sure existence of a set T satisfying (i)-(v) follows by invariance 
under re-rooting (and results cited or proved thus far). We note that property 
(vi) follows by (hi), since as mentioned in Section [l.3[ if {x,y) and {y^x) are 
regular then there is a unique geodesic from x to y. 

Hence, in the sections which follow, to show that various properties hold 
almost surely for A-almost every x G M, it suffices to confirm that they hold for 
points in T. 

4.2 Geodesic nets 

Theorems |1|2| follow by Proposition 


provides an (open) neighbourhood C/„ of u and a point uq outside Uu so that all 
geodesics from any v G Uu to either x or y pass through uq. In particular any 
geodesic [n,x], with v G Uu, can be written as [n, uq] U [woja:]- By the choice of 
Uq, replacing the second segment by some [uo,y] gives a geodesic from v to y. 
The same holds with x,y reversed. Consequently, G{x) C C/„ = G{y) C Uu- 

Thus G{x) and G{y) coincide in Ur-tx y} Since T is dense and has full 
measure, the theorem follows. □ 

Proof of Theorem^ Let x G T and a neighbourhood iV of x be given. Select 
e > 0 so that B{x,2e) C N. Let N' C B{x,e) and xq G B{x,e) — N' be as 
in Proposition [I^ By the choice of xq, for any j/o S and x' G N', observe 
that yo G G(x') if and only if there is some y G B{x, e)’^ and geodesic [xq, y] so 
that yo G [xo,y). This condition is independent of x'. Hence all G{x'), x' G N', 
coincide on N^. □ 

In support of our conjecture in Section [l.4| we show that the union of most 
geodesic nets is of Hausdorff dimension 1. 

Proposition 26. Almost surely, there is a subset A C M of full volume, A(A'^) = 
0, satisfying dimlJ^g^G(x) = 1. 

Proof. We prove the claim with A = T, which has full measure. 

By property (ii) of points in T, there is a confluence of geodesics to all points 
X GT (that is, the statement of Lemma |16| holds). As discussed in Section [m 
we thus have that dim G{x) = 1 for all x G T. 

Let e > 0 be given. For each x G T, put Ge(x) = G{x) — B{x,e). By 
Theorem]^ for each x GT there is an G (0,e) such that G 2 e(x') C Ge(x) for 
all x’ G B{x,r]x)- Since {M,d) is a separable metric space and hence strongly 
Lindelof (that is, all open subspaces of (M, d) are Lindelof) there is a countable 
subset Tj C T such that is equal to Uxgt-^( a;, ryx), and in 

particular, contains T. Hence, by the choice of fy, Uxgt G' 2 e(x) is contained in 
Uxgt ^e{x), a countable union of 1-dimensional sets, and so is 1-dimensional. 

Taking a countable union over e = 1/n, we see that dim |J^g G(x) = 1, 
which yields the claim. □ 


Proof of Theorem^ Let x,y G M and u G T — {x, y} be given. Proposition 12 
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4.3 Cut loci 


As discussed in Section Le Gall’s study of geodesics reveals a correspondence 
between cut-points of the CRT and points with multiple geodesics to the root of 
the Brownian map. Hence, Le Gall states that S{p) “exactly corresponds to 
the cut locus of [the Brownian map] relative to the root.” 


4.3.1 Weak cut loci 


The main way in which the weak cut locus is badly behaved is that there is a 
dense set of points for which the weak cut locus has positive volume and full 
dimension (whereas typically it is much smaller, see Proposition 221. 


Proposition 27. Almost surely, for X-almost every x G M, for any neighbour¬ 
hood N of X, there is a set D with dim D = 2, dense in some neighbourhood 
N' C N of X, such that C S{x') for all x' € D. 


Proof. Let x G T and a neighbourhood Ai of a: be given. Let N' C N and 
xo G N—N' be as in Proposition]^ Fix some u G N'^ClT, and put D = N'nS{u) 
so that by properties (iv),(v) of points in T, we have that D is dense in N' and 
satisfies dimZ? = 2. By property (vi) of points in T, there is a unique geodesic 
from u to X. Since this geodesic passes through xq, it follows that there is a 
unique geodesic from u to Xq. Hence, by the choice of D and Xq, we see that 
there are multiple geodesics from each point x' G D to xq. We conclude, by the 
choice of xq, that N‘^ C S{x'), for all x' G D. □ 


Since the weak cut locus relation is symmetric — that is, y € S{x) if and 
only if a; G S{y) — we note that it follows immediately by Proposition 27 that 
almost surely, for all x G M, S{x) is dense in M (as mentioned in Section 1.2) 
and dim S'(x) > 2. 

By the proof of Proposition]^ we find that S{x) does not effectively capture 
the essence of a cut locus of a general point x G M . Therein, observe that 
although all points y G N‘^ are in S{x'), x' G D, this is due to the structure of 
the map near x' (namely the multiple geodesics to the confluence point Xq) and 
does not reflect on the map near y. For this reason, we also define a strong cut 
locus for the Brownian map, see Section [L^ 


4.3.2 Strong cut loci 

By Le Gall’s description of geodesics to the root and invariance under re-rooting, 
and in particular Proposition |15[ we immediately obtain the following: 

Proposition 28. Almost surely, for X-almost every x G M, S{x) = C{x), that 
is, the weak and strong cut loci coincide. 

We remark that the strong cut locus relation, unlike the weak cut locus, is 
not symmetric in x and y, that is, y G C{x) does not imply that x G C{y). See 
Figure]^ 
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Figure 6; Asymmetry of the strong cut locus relation: 
For a regular pair {x, y) joined by two geodesics, we 
have y £ C(x), however x ^ C{y), since all geodesics 
from y to X coincide near x. 


Although more in tune with the singular geometry of the Brownian map, 
not all properties of cut loci in smooth manifolds apply for the Brownian map. 
For instance, C{x) is much smaller than the closure of all points with multiple 
geodesics to x (as is the case with the cut locus of a smooth surface, see 
Klingenberg [23 Section 2.1.14]) since the set of such points is dense in M (as 
noted after the proof of Proposition 271. Moreover, it is not necessarily the case 
that all points y G C{x) are endpoints relative to x (that is, extremities y of 
a geodesic [x^y] which cannot be extended to a geodesic [x,y'] D [x,y] for any 
y' ^ y; in other words, y ^ G{x)). For instance, if 7 , 7 ' are distinct geodesics 
from the root of the map p to some point x, with a common initial segment 


[p, p] = 7 n 7 ', then note that y is in C{x) (by Proposition 151, however not an 
endpoint relative to x, being in the relative interior of 7 . 

Despite such differences, we propose that the set C{x) is a more interesting 
notion of cut locus in our setting than S{x) or, say, the set of all endpoints 
relative to x (that is, G(a;)'^ — {a;}), which by Theoremj^is a residual subset of 
the map. 

As stated in Section |1.2[ analogues of Theorems |1|2| hold for the strong cut 
locus. The proofs are very similar to those of Theorems |1|2[ 


Proof of Theorem^ Let x,y & M and u G T — {x, y} be given. Proposition 12 
provides an (open) neighbourhood Uu of u and a point uq outside Uu so that all 
geodesics from any v G Uu to either x or y pass through uq. In particular any 
geodesic [u,Uo] can be extended to each of x,y. 

Since v G C{x) is determined by the structure of geodesics [u,x] near v, a 
point V G Uu is in C{x) if and only ii v G C{y). Thus C{x) and C(y) agree in 


u 


u£T—{x,y} 


Uu- The result follows, since T is dense and has full measure. □ 


T and a neighbourhood A^ of x be given. Let 
For any x' G N' and y G N'^, 


Proof of Theorem Let x 

N' C N and xq G — A^' be as in Proposition 12 
y G C{x') if and only if there are multiple geodesics from xq to y which are 
distinct near y. Since this condition is independent of x', we conclude that all 
G(x'), x' G N', coincide on N^. □ 

Analogously to Proposition |26| we find that the union over most strong cut 
loci is of Hausdorff dimension 2. 


Proposition 29. Almost surely, there is a subset A C M of full volume, A(A'^) = 
0 , satisfying dim G(x) = 2 . 
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Proof. The proposition follows by the proof of Proposition but replacing its 
use of Theorem]^ with that of Theoremand noting, by property (iv) of points 
in T, that dim C{x) = 2 for all x G T. We omit the details. □ 

It would be interesting to know if almost surely U^gm Hausdorff 

dimension 2. 


4.4 Geodesic stars 

A geodesic star is a formation of geodesic segments which share a common 
endpoint and are otherwise pairwise disjoint. Geodesic stars play a important 
role in m- While every point is the centre of a geodesic star with a single ray, 
almost every point is not the centre of a star with any more rays. 

Definition. For e > 0, let Z{e) denote the set of points x G M such that 
for some y,y' G B{x,e.Y ^^4 geodesic segments [x,y\ and [x,y'], we have that 
{x,y\ n {x,y'] = 0. We call a point in Z{e) the centre of a geodesic e-star with 
two rays. 

Note that any point in the interior of a geodesic is in Z{e) for some e > 0, 
but the converse need not hold. 


Proposition 30. Almost surely, for any e > 0, Z{e) is nowhere dense in M. 
Let e > 0 and x G T be given. Put N = B(x, e/2). 


Proof. 

xq G N — N' he as in Proposition 12 


Let N' C N and 
Since N C B{x',e) for all x' G N', xq 
is contained in all geodesic segments of length e from points x' G N'. Hence 
Z{e) n N' = 0. The result thus follows by the density of T. □ 


Proof of Theorems\3^ Note that if a point is either in the relative interior of a 
geodesic or in the strong cut locus of a point, then it is the centre of a geodesic 
e-star with two rays, for some e > 0. Therefore Uxgm ^^^4 Uxgm 
contained in lj„>i Z{n~^), a set of first Baire category by Proposition 30 The 
theorems follow. □ 


4.5 Geodesic networks 

In this section, we classify the types of geodesic networks which are dense in the 
Brownian map and calculate the dimension of the set of pairs with each type of 
network. 


Proof of Theorem Let u yf u G T be given. By property (vi) of points in T, 
there is a unique geodesic [m,u]. Put e = ^d{u,v). By property (ii) of points 
in T, we have by Lemma 23 that there is an ry > 0 so that if = B{u, rj) and 
V = B{v,t]), then for any u' G U and v' G V, any geodesic segment [u’,v'] 
coincides with [u, u] outside of B{u, e) U B{v, e). 

Let z denote the midpoint of [u, u]. By the choice of rj and since u G T, we 
have by properties (iii),(iv) for points in T that for all v' G V, the pair (z,v') is 
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Figure 7: Theorem As depicted, {x,y) £ N(2,3). 
A typical point xo S Ux gives normal geodesics [xq , y]. 
For some 2 „ £ Tq sufficiently close to 2 , we have that 
(zn,x) £ Af(l,2) and (z„,y) £ A(l,3), and hence 
{x,y) £ S2iz„) X Ssizn). 


regular and joined by at most three geodesics. Hence we split V = Vi U V 2 U V 3 , 
where 14 consists of v' G V for which {z,v') € N{l,k). Similarly, we decompose 
U = C/i U 1/2 U C /3 according to the number of geodesics between 2 and u' G U. 
Since u,v G T, we see by property (iv) of points in T that all Uj , 14 are dense 
in U, V. 

Finally, by the choice of 77 , observe that Uj x Vk C N{j,k), for all j,k G 
{1, 2,3}. Hence, parts (i),(ii) of the theorem follow by the density of T. □ 

For the proof of Theorem we require the following result concerning the 
dimension of cartesian products in arbitrary metric spaces. 

Lemma 31 (Howroyd |23l 124] 1. For any metric spaces X^Y we have that 

(i) (dimX) + (dimF) < dim(X x Y); 

(ii) dimp(Ar x F) < (dimp X) + (dimp Y), 

where the metric on X x Y is the metric on the product. 

Proof of Theorem\^ Let v GT and Uj,Vk, j,k G {1,2,3}, be as in the proof 
of Theorem]^ Since u,v GT^ we have by properties (iv),(v) of points in T that 
for all j, k G {1,2, 3}, dim Uj = dimp Uj = 2(3—j), dim I 4 = dimp I 4 = 2(3 —A:), 
and moreover, the sets C/ 3 , V 3 are countable. 

Recall that in the proof of Theorem]^ it is shown that for all j, fc G {1,2,3}, 
UjXVk C N{j,k). We thus obtain the lower bounds dim A^(j, fc) > 2(6—j —fc) by 
Lemma [M] (i). In particular, since dimH < dimp A, we obtain 8 < dim Af(l, 1) < 
dimp A^(l, 1) < dimp < 8 , where the last inequality follows by Proposition [T^ 
and Lemma [M}ii). Hence, we find that dim Af(l, 1) = dimp N{1, 1) = 8 . 

It remains to give an upper bound on the dimensions of N(j, k) when j, k 
are not both I, in which case the complement of the geodesic network G{x,y) 
is disconnected. By symmetry, we assume j y/ 1, so that there are multiple 
geodesics leaving x. Let [x',y'] be the intersection of all geodesics [x,y]. (If 
k = 1, then we have that y' = y.) 

Fix a countable, dense subset Tq C T. Take some Xq G Tq in a component 
Ux of G{x,yY whose closure contains x but not [x',y']. (See Figure]^) By the 
Jordan Curve Theorem and the choice of [x', y'], for any geodesic [a;o, y] we have 
that [xo,y] — Ux is contained in some geodesic from x to y, and in particular, 
contains [x',y']. Since xq is typical, by property (ii) of points in T, we have that 
all sub-segments of all geodesics [x{),y\ are stable. Let z denote the midpoint of 
[x',y']. Note that, in particular, [x',z] C [x',y'] and [z,y'] C [x',y'] are stable. 
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Take a sequence of points z„ G Tq converging to z. Any subsequential limit 
of geodesics [x,Zn] converges to some geodesic [x,z\, which, by the choice of 
[x',y'], contains [x',z\. Since [x',z\ is stable, for large enough n the geodesics 
[x,Zn] intersect [a;',z], and therefore (viewing [a;,z„] as parametrized from x to 
Zn) necessarily coincide with one of the geodesics [x, x'], and then continue along 
\x' ,y'] before branching off towards It follows that for such n, we have that 
(x, Zn) G -/V(j, 1). Similarly, since [z, y'] is stable, for large enough n the geodesics 
[zn,y\ all go through y’, and hence {zn,y) G N{l,k). 

By property (iff) of points in T, we note that for any u € T and i G {1, 2,3}, 
Si{u) (as defined in Section 2.41 is equal to {u : {u,v) G N{l,i)}. Furthermore, 
by properties (iv),(v) of points in T, we have that dimp Si{u) = 6 — 2i, and 
moreover, S 3 {u) is countable. 

The above argument shows that for every (x,j/) G N(j,k) we have that 
(zn,x) G N{l,j) and {zn,y) G N{l,k) for some z„ G Tq. Thus 


N{j,k) C y Si{u) X Sj{u). 

«GTo 


Therefore, since Tq is countable, we see by Lemma 31 ii) that dimp N{j,k) < 
(6 — 2j) + (6 — 2k), giving the requisite upper bound. Moreover, we find that 
N{3,3) is countable. 

Altogether, since dim A < dimp A, we conclude that N{j, k) has Hausdorff 
and packing dimension 2(6 — j — k). □ 


Proof of Corollaries mm Noting that N{j,k) C P{jk), for all j,k G N, we 
observe that Theorems |8|9| immediately yield Corollaries |10|11[ □ 


5 Related models 

Our results have implications for the geodesic structure of models related to the 
Brownian map. 

An infinite volume version of the Brownian map, the Brownian plane (P,D), 
has been introduced by Curien and Le Gall m- The random metric space 
(P, D) is homeomorphic to the plane and arises as the local Gromov-Hausdorff 
scaling limit of the UIPQ (discussed in Section O- The Brownian plane has an 
additional scale invariance property which makes it more amenable to analysis, 
see the recent works of Curien and Le Gall HZIHH]. As discussed in |55], almost 
surely there are isometric neighbourhoods of the roots of (M,d) and (P,D). 
Using this fact and scale invariance, properties of the Brownian plane can be 
deduced from those of the Brownian map. 

In a series of works, Bettinelli BIHli investigates Brownian surfaces of 
positive genus. In [7] subsequential Gromov-Hausdorff convergence of uniform 
random bipartite quadrangulations of the g-torus Tg is established (also general 
orientable surfaces with a boundary are analyzed in i), and it is an ongoing 
work of Bettinelli and Miermont mills] to confirm that a unique scaling limit 
exists. Some properties hold independently of which subsequence is extracted. 
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For instance, a scaling limit of bipartite quadrangulations of Tg is homeomorphic 
to Tg (see |H]) and has Hausdorff dimension 4 (see [7]). Also, a confluence of 
geodesics is observed at typical points of the surface (see 0). Our results imply 
further properties of geodesics in such surfaces, although in these settings there 
are additional technicalities to be addressed. 
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